package 动态规划;

import org.junit.Test;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author: WangYongGan
 * @Date: 2021/10/28 13:33
 * @Description:
 */
public class dp1 {
    /**
     * @Description: 鸡蛋问题
     * @Params: 100, 3-->9  100,2-->14
     * @return:
     **/
    @Test
    public void test1(){
        System.out.println(aggs(30,2));
    }

    public int aggs(int n, int x) {
        if (x == 1)
            return n;
        if (n == 1)
            return 0;
        if (n <= 0)
            return 0;
        int res = Integer.MAX_VALUE;
        for (int i = 1; i < n; i++) {
            res = Math.min(res, 1+Math.max(aggs(i - 1, x - 1), 1+aggs(n - i - 1, x)));
        }
        return res;
    }
//    public int aggsByDP(int n,int x){
//        int[][]map=new int[n][];
//        for(int i=1;i<=x;i++){
//            for(int j=1;j<n;j++){
//;
//            }
//        }
//    }

}
